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[57] ABSTRACT 

A synchronizing apparatus for a differential OFDM receiver 
that simultaneously adjust the radio frequency and sample 
clock frequency using a voltage controlled crystal oscillator 
to generate a common reference frequency. Timing errors 
are found by constellation rotation. Subcarrier signals are 
weighted by using complex multiplication to find the phase 
differentials and then the timing errors. The reference oscil- 
lator is adjusted using the timing errors. Slow frequency drift 
may be compensated using an integral of the timing error 
Frequency offset is found using the time required for the 
timing offset to drift from one value to another, 

16 Claims, 5 Drawing Sheets 



66 Aj 



54 ^56 



RF 



A/D 



RF SIGNAL 
GENERATORS 



L 



58 



DIFFERENTIAL 
OFDM 
RECEIVER 



*DATA 

TIMING ERROR ESTIMATE 
(20 SAMPLES/SECOND) 



DIGITAL CLOCK 
GENERATORS 



J/-64 



69^ 




CONTROLLER 



72^ 







K lppm 
1 100ns 


e, ! 


i ; 



68 



07/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 30, 1999 



Sheet 1 of 5 



5,889,759 



DC 
LU 



O ! - 



CO 

LU 
CO 
< 

GO 




LU 
CD 

LL 



07/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 30, 1999 



Sheet 2 of 5 5,889,759 




07/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 30, 1999 Sheet 3 of 5 



5,889,759 




SNR (dB) 

FIGURE 4 



07/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 30, 1999 



Sheet 4 of 5 



5,889,759 



66-\r 



52 ^54 ^56 



RF 



L 



IF 



L 



A/D 



L 



58 



DIFFERENTIAL 
OFDM 
RECEIVER 



-DATA 

TIMING ERROR ESTIMATE 
(20 SAMPLES/SECOND) 



RF SIGNAL 
GENERATORS 



DIGITAL CLOCK 
GENERATORS 



69^ 




CONTROLLER 



K _ lppm 
1 " 100ns 



FIGURE 5A 



u 

66^ 



^5 2 ^54 ^5 6 ^ 



58 



RF 



IF 



A/D 



RF SIGNAL 
GENERATORS 



DIFFERENTIAL 
OFDM 
RECEIVER 



DATA 



TIMING ERROR ESTIMATE 
(20 SAMPLES/SECOND) 



DIGITAL CLOCK 
GENERATORS 
I 



^ 64 69^J 
CONTROLLER 



VCXOW 



72^ 



D/A 



V, 



OuZtr 

oc o 
O 



68 



78 




^1 



74^ 73 
TIMING 
CORRECTION 



K _ lppm 
1 " 100ns 
K 2 « 1 



70 



FIGURE 5B 



07/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 30, 1999 Sheet 5 of 5 



5,889,759 



dO±03A ONilAILL 




oo 





> 

X 


—lOL 






> 


°i 




OS 




X 



o 

00 



CO 
00 



CD . 

y*s 



00 
00 



OW-i 



TS 

CO 
CO 



IS 

CM 
00 



30NVA0V 



3SVHdNI 3 



CO 

< 
m 

o 

U) 



dnivaavno 



OIQVH WOdd "1VN9IS 




< 

CD 

LU 
DC 
=> 

o 

LL 



!S 



00 
LO 



07/29/2004, EAST Version: 1.4.1 



5,8! 

1 

OFDM TIMING AND FREQUENCY 
RECOVERY SYSTEM 

FIELD OF THE INVENTION 

This invention relates to a timing and frequency synchro- 
nization method for orthogonal frequency division multi- 
plexing (OFDM) signals, particularly as used in wireless 
local area networks (LANs). 

BACKGROUND OF THE INVENTION 

OFDM works by sending many frequency multiplexed, 
narrow band signals (subcarriers) together to form a wide 
band, high speed radio link. Frequency synchronization is 
required so that the closely spaced narrowband signals are 
not frequency shifted into a position where they interfere 
with each other. Timing recovery is needed to position the 
signal in the optimum sampling window and to make sure 
the phases of the subcarriers are properly aligned. 

SUMMARY OF THE INVENTION 

In one aspect of the present invention, a synchronization 
method uses the same signal that carries the data to simul- 
taneously carry synchronization information (without reduc- 
ing the data rate) and uses the same receiver that decodes the 
data to simultaneously measure synchronization errors. 
According to a further aspect of the invention, a single 
voltage controlled crystal oscillator (VCXO) at the wireless 
terminal provides a frequency reference for both the RF 
oscillators and the digital sampling clock in the receiver. A 
corresponding crystal in the base station may act as a time 
and frequency standard for all the terminals in the local cell. 
Terminals estimate the timing error between themselves and 
the base station from the received signal and then adjust their 
reference oscillators to eliminate it. When the feedback loop 
synchronizes the timing, frequency synchronization is also 
obtained since the RF oscillators share the same reference 
VCXO as the sampling clock. This technique allows the 
system to maintain frequency synchronization without 
explicitly measuring the frequency offset. Most OFDM 
systems use a pilot tone to provide a frequency reference for 
the terminal. This not only adds to the bandwidth and power 
of the transmitted signal but is also susceptible to multipath 
fading. 

Tying the RF oscillator frequency to the sample clock 
frequency puts restrictions on the timing feedback loop. 
Timing errors are removed by adjusting the frequency of the 
sample clock slightly up or down. If, for example, the 
receiver was sampling the signal later than it was supposed 
to, then the VCXO frequency can be increased slightly so 
that the sampling clock catches up to the transmitted signal. 
During these timing adjustments, the RF oscillators are not 
in perfect synchronization. Care must be taken so that the 
frequency changes used to correct timing errors are small 
enough to keep the RF oscillator frequency within a toler- 
able range. Joint synchronization is possible because high 
speed, OFDM modulated signals allow some variation in 
both the timing and the RF carrier frequency without 
severely distorting the signal. For the implementation of the 
invention, for example in a wireless LAN, timing errors of 
± 100ns and frequency offsets of ±20 kHz are tolerable. For 
convenience, frequency offsets are expressed in parts per 
million. For example, for a 20 GHz carrier frequency the 
maximum allowable RF frequency error is 1 ppm. 

These and other aspects of the invention are described in 
the detailed description of the invention and claimed in the 
claims that follow. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

There will now be described preferred embodiments of 
the invention, with reference to the drawings, by way of 
5 illustration, in which like numerals denote like elements and 
in which: 

FIG. 1 is a schematic of apparatus that may be used in one 
embodiment of the invention; 

FIG. 2 A shows a differential OFDM constellation com- 
10 prising four data values 11, 01, 00 and 10 without distortion; 

FIG. 2B shows a differential OFDM constellation com- 
prising four data values 11, 01, 00 and 10 with distortion due 
to timing error; 

FIG. 2C shows a differential OFDM constellation com- 
15 prising many subcarriers passing through a multipath chan- 
nel; 

FIG. 2D shows the constellation of FIG. 2C with timing 
errors minimized; 
20 FIG. 3 illustrates the stages of a timing estimation algo- 
rithm according to one embodiment of the invention; 

FIG. 4 is a graph showing statistical performance of a 
timing error estimation algorithm in accordance with one 
aspect of the invention in an additive white gaussian noise 
25 channel and a multipath channel with noise; 

FIG. 5A is a schematic showing an OFDM wireless 
terminal with a proportional feedback loop for correcting 
timing errors; 

FIG. 5B is a schematic showing an OFDM wireless 
30 terminal with a proportional-integral feedback loop for 
correcting timing and frequency errors; 

FIG. 6 A is a schematic showing an implementation of an 
OFDM receiver in accordance with an embodiment of the 
35 invention; and 

FIG. 6B is a diagram showing effect of a 45° timing 
advance on an OFDM constellation. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

40 

Referring to FIG. 1, a base station 10 includes an OFDM 
transmitter 12, a digital to analog convertor 14, and a radio 
section formed of IF and RF transmitters 16 and 18 for 
upconverting baseband signals. The base station 10 also 

45 includes a radio section including RF receiver 22, IF down- 
convertor 24, analog to digital convertor 26 and OFDM 
receiver 28. A network reference oscillator 32 supplies a 
master reference frequency to digital clock generators 34 
connected to the OFDM transmitter 12 and OFDM receiver 

50 28, and to RF signal generators 36 connected to the down T 
convenors 22 and 24 and the upconvertors 16 and 18 in the 
transmit and receive radio sections respectively. 

A wireless terminal 40 is used in conjunction with the 
base station 10 and includes an OFDM transmitter 42, a 

55 digital to analog convertor 44, and a radio section formed of 
IF and RF transmitters 46 and 48 for upconverting baseband 
signals. The wireless terminal 40 also includes a radio 
section for detecting RF OFDM signals including RF 
receiver 52, IF downconvertor 54, analog to digital conver- 

60 tor 56 (which may also be referred to as a sampler) con^ 
nected to receive downconverted signals from the IF down T 
convertor 54 and OFDM receiver 58. A local voltage 
controlled reference oscillator (VCXO) 62 supplies a refer- 
ence frequency to digital clock generators 64 connected to 

65 the OFDM transmitter 52 and OFDM receiver 58, and to RF 
signal generators 66 connected to the downconvertors 52 
and 54 and the upconvertors 46 and 48 in the transmit and 
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receive radio sections respectively. The digital clock gen- phase between subcarriers. The timing error estimate can be 

erators 64 are connected to receive a reference frequency made by measuring the rotation of this constellation from 

from the VCXO 62 and provide a digital clock to the the ideal. By repeating the computation of the rotation 

sampler 56 and OFDM receiver 58. The RF signal genera- required, successive timing errors may be computed, and use 

tors 66 are also connected to receive the same reference 5 to adjust the reference oscillator 62 

frequency from the VCXO 62 and provide intermediate RF Measurem e n , of the timing error in a real multipath 

signals to the radio sect.ons compnsed of elements 46 48, environmen , is made more lex , han the idea , case since 

52 and 54 for downconversion and upconversion of the . . , . . . J - . . , . . . 

a a * „ tt ^A o- i«. me received signal is composed of many individual signals 

received and transmitted signals respectively. ^_ ¥ _ J *» 

_ M1 . . . °r • * with different path delays, FIG. 2C shows the constellation 

Still referring to FIG. 1, the OFDM receiver computes a 10 rf m QFDM signal that has passed through a multipath 

timing error estimate from received signals or signal blocks ^ ^ a ^ a 

supplied to it by the sampler 58 as described below in , , „ c u ? . . r jU «• • 

T . ™^ /* . * • * . delay for each subcarner and therefore the timing error 

relation to FIG. 6A and supplies the timing error estimate to «■ . i_ j j* u*l l * 

„ ^„ fi j ? j ■ j -i estimate changes depending on which subcarner is 

a controller 68. The controller 68, as described in more detail . j r™. Ul . w a a - 

i . t-t^ 1- i* i * j * ti_ observed. This problem is overcome by definmg a zero 

in relation to FIG. 6A, supplies a voltage, related to the 1(; . . . , « n j - 

, t , 15 timing error as the point where the constellation is rotated so 

timing error estimate, through Digital to Analog convertor . ? . . , « r * . . . . . , 

„ fo . . , ,^r^ t . to . that the mdividual subcarner timing errors are distributed 

72 to control the VCXO 62. The tuning error estimate may „ , /r , TO x^v . 

* . .... 4| _ . n , fl ° . . 7 equally positive and negative (FIG. 2D). This should ensure 

also be supplied by the controller 68 to the OFDM trans- 4l / . J r . , ° , , v . v. , , , 

rr . ' . . c . . , ■ . j i. mat tne phase spread caused by the multipath channel has a 

muter 42 to advance timing of signals transmitted by the minim / effect * n the hase eDCoded d> £ 

wireless terminal 40. ?n ... 

All components in the base station 10 are conventional. Jpe procedure for estimating the timing error is shown in 
Hie RF and IF sections, AtoD convenors, digital clock \*™*> the ^ us estimated from the phase and 
generators, RF signal generators, local reference oscillator rcmo y ed < for ^^ 0 * 01 .? ^ tCCted ' ft *f 
and differential OFDM transmitter in the wireless terminal !^ aal 15 rotated b ? " 90 °* n f« m l k me wth data P air 00 )- 
40 may all be conventional elements. Further description of 25 Then * vector average of all of the subcarriers is computed, 
an exemplary base station 10 and wireless terminal that may Fmid ^ * e P hase of m ^ vecU)r avera S e * ™asured and 
be used in an embodiment of the invention may be found in converted into an equivalent timing error An efficient hard- 
implementation of High Performance Wireless LAN", ware ; ™plementalion of this algonthm is discussed below in 
McGibney et al, Proceedings, Wireless 94, Calgary, Canada, relatl0n to HG5 >- 6A and 613. 

1994, the content of which is hereby incorporated by refer- 30 The characteristics of this algorithm makes the timing 

ence estimate very robust. The error estimate is based on an 

Since timing error measurements use the same OFDM avera g e of hundreds of subcarriers so it remains accurate 

signals and receiver hardware that are used to carry network even m low sl S naI t0 D01se rall ° conditions. The vector 

data the system is kept simple. This eliminates the overhead avera g e lh e phase of smaller subcarriers (which are 

needed to send special timing signals and the extra receiver 35 more susce P tlble t0 channel noise, group delay from the 

hardware that would be required to process those signals. multipath channel, and data estimation errors) less than 

The timing estimate is preferably based on the constellation lar § er subcarriers. When the differential phase between 

rotation property of differential OFDM systems. The differ- subcarriers is computed using complex multiplication, the 

ential OFDM modulation scheme encodes data on frequency amplitude of the result is equal to the product of the ; 

multiplexed subcarriers. If a subcarrier at frequency has 40 am P litude of the two subcarriers. If the amplitude of either 

a phase of 0 a and the next subcarrier at frequency / a +AJ= has of lhe subcarriers is small, the product is small and the result 

a phase 9 2 then the information is carried in the phase 15 not weighed strongly in the average. And finally, the 

difference 6 2 -Q v A shift in time of e, (where a positive e ( timin g information is extracted from the full bandwidth of 

represents a signal arriving late or sampled early) causes the the sl S nal whlc h protects it from multipath fading. FIG. 4 

phase of each subcarrier to change by a value of -2neJ 45 shows the mean and standard deviation of the timing esti- 

(radians). The subcarriers are then sampled with phases mate when simulated with an AWGN channel and a mea, 

equal to 6,-2^ and 6 2 -2jk, (/j+Af) respectively. When sured multipath channel with a 32.5 ns timing error. The 

the phase differential is evaluated to extract the data, the estimate remains stable down to an SNR of about 10 dB 

result is [e 2 -2ra, (f.+^f)] -[e i -2jie ( j r 1 ]-e 2 -6 J -2jte^j ? . (reliable data transmission requires at least 20 dB SNR). . 

The result includes both the data carrying phase difference 50 Timing error corrections are made by making small 

(0 2 -8 J and a constant offset of -Imfif (radians) caused by changes in the frequency of the terminal's reference 

the timing error. oscillator, which in turn controls the rate of the AtoD sample 

This derivation shows that an ideal OFDM signal with clock. Increasing the sampling clock by e ppm for t seconds 

subcarriers separated by A/ Hz and arriving €, seconds late causes the sampling time to advance et microseconds. If, for 

has its constellation rotated by -2jiA/e, radians by compari- 55 example, the receiver was sampling 50 ns late, this could be 

son with a pre-determined distribution of the phases corrected by increasing the reference clock by 1 ppm for 50 

(typically 0°, 90°, 180° and 270°). For example, if the ms. 

subcarrier spacing is 697 kHz, the maximum timing error of The proportional feedback controller 68 shown in FIG: 

100 ns rotates the constellation by 0.43 rad (25 degrees). The 5 A can be used to adjust the VCXO 62 to force timing errors 

rotation required to rotate the constellation back to the 60 to zero. The timing error estimate, appearing as a signal on 

pre-determined distribution constitutes an estimate of the line 69, is amplified by a factor K A set equal to -1 ppm/100 

timing error. FIG. 2A shows an ideal OFDM constellation ns in amplifier 70. In the diagram, e, represents the timing 

without a timing error and FIG. 2B shows the same signal error returned from the OFDM receiver in ns, and V, is the 

with a timing error. The points in the constellation plots are VCXO offset value in ppm. In this case, the voltage supplied 

the complex value of each subcarrier multiplied by the 65 to the VCXO 62 is proportional to the timing error. Normally 

complex conjugate of the next lower subcarrier, therefore timing measurements are made on the same OFDM blocks 

the phase of each point in the plot represents a differential that carry data from the base station 10 to the terminal 40: 
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For terminals that are in an idle state and not receiving a engaged, both the timing and frequency offsets must be, or 

steady stream of data, the base station 10 should provide an be brought, within tolerance. The signal acquisition algo- 

alternate block that these terminals can share to maintain rithm synchronizes to a block with a known data pattern 

synchronization. This block may also transport the system called the header block that is transmitted periodically from 

information needed to wake up an idle terminal. If the signal s the base station 10. The header block uses the same OFDM 

was sampled late (negative e,) then the feedback loop causes format as all other blocks except that all 400 of its bits are 

the VCXO 62 to speed up until the sampling catches up with fixed and it does not ^main any parity bits. It also serves as 

the signal. Similarly, a signal sampled early causes the a marker for the start of a frame and ^ a power level 

VCXO 62 to slow down. The constant f K lf is set so that the reference> ^ terminal performs a scarch for this header 

maximum allowable timing error (100 ns) produces the 10 bbck and> Qnce foundj ^ it tQ cakulate and remove the 

maximum allowable frequency offset (1 ppm) and therefore ^ and fr offsets 

timing adjustments do not violate the frequency offset ° ^ J 

tolerance. To aid in the search, the frequency offset tolerance is 

The feedback loop described in the previous paragraph preferably loosened, for example to 3 ppm. The higher bit 

works as long as there is no frequency offset between the 15 error rate that results is tolerable since the search algorithm 

base station 10 and the terminal 40. Suppose that the need only to determine whether a signal is the header block 

frequency of one of the reference oscillators drifts 0,5 ppm or not. All 400 bits of the header block are known so the 

away from the frequency of the other When the loop is algorithm can identify any block that matches at least some 

synchronized, the output of the control loop has to be -0.5 pre-selected threshold number, for example 300, of these 

ppm to counter toe effect of the frequency offset, therefore 20 bits as the header block and provide a signal indicative of 

a steady state timing error of 50 ns has to be maintained. If positive detection if a match is found. This almost certainly 

the frequencies drift apart by more than 1 ppm then the re j ects arjym ing but the header block while properly iden- 

proportional control loop could not keep both the timing and ^fying the header with a bit error rate as high as 0.25. The 

frequency offset within tolerance. The problem of frequency babilit of randomly getting at least 300 bits correct out 

drifting can be alleviated by adding an integrator branch to 25 Q ^ ^ about 10" 24 
the feedback loop as shown in FIG. 5B. 

Referring to FIG. 5B, the controller 71 includes the same The search algorithm starts with a guess of the frequency 

amplifier 70 as in FIG. 5A. A feedback loop 73 after the offset and searches for the header with the assumption that 

amplifier 70 includes an amplifier Kj, whose value is kept the real offset is within 1 ppm of the guess. The reference 

much less than 1, for example 0.01, a summer 74, and a 30 oscillator 62 is set to a value 2 ppm higher than the guess 

delay 76 on a delay loop after the summer 74. The output of which puts it between 1 ppm and 3 ppm higher than the 

the feedback loop 73 is added to the output of the amplifier actual offset. This intentional offset placed on the reference 

70 at summer 78. The effect of the delay is to integrate the oscillator 62 causes the timing error to change at a rate 

output from the amplifier so that the voltage supplied to between 1 /<s/s and 3 fisfs. OFDM blocks arrive at a rate of 

the VCXO 62 includes a component that is proportional to one block every 1.8 so the timing error crosses zero every 

the timing error and a component that is proportional to a 0.6 s to 1.8 s (depending on the actual offset). As the OFDM 

sum of preceding timing errors. blocks are sliding in and out of proper timing 

Thus, the integrator loop detects the non-zero condition at synchronization, the OFDM receiver 58 decodes as many 

the input of the feedback loop and adjusts its output to ^ blocks as it can, looking for the header block. At the fastest 

compensate for the frequency offset. Frequency drifting sliding rate, the signal is within the ±100 ns timing error 

between the base station 10 and terminal 40 is a slow process range for 67 ms, enough time to process 37,000 blocks. If the 

usually caused by temperature drifts, supply voltage base station 10 places one header block every 1000 blocks; 

changes, and component aging so the constant in the integral the search algorithm has plenty of opportunity to find the 

loop can be set very small. 45 header block as it slides by and the header blocks do not add 

Even though the data rate of the network is very high, an y significant overhead to the network. Once the header 

timing adjustments can be made relatively slowly. The block * found > then the s y stem can monitor just that block 

proportional feedback loops in FIG. 5 sets the VCXO to a untl1 the timin S error reaches zero - 

value that corrects the measured timing error in 100 ms. To when the header block has been found and the timing 

prevent overshoot, the timing should be readjusted before it 50 error removed, the frequency offset can be measured and 

reaches the zero point, therefore the VCXO frequency needs removed. This measurement is made by first introducing an 

to be updated at a rate greater than 10 Hz. Since terminals intentional timing error by setting the reference oscillator to 

typically spend most of their time in an idle state, minimiz- an initial frequency offset, for example 2 ppm below the 

ing the number of blocks that the terminal must decode to guess offset, for a fixed amount of time. During this time, the 

maintain timing conserves battery energy. A typical rate that 55 terminal's receiver is not active. Then, the measurement 

satisfies both conditions is 20 timing adjustments per sec- proceeds by setting the oscillator back to some other fre- 

ond. If the oscillators are sufficiently stable, it would be quency offset, for example 2 ppm above the guess, activating 

possible for the terminals to go into a low-power, standby t he receiver, and measuring the time it takes for the header 

mode where they would reduce the feedback variable, K a , to block to return to proper timing. The frequencies used 

slow down the speed of the timing corrections so even fewer 60 should stra ddle the actual (but unknown) frequency of the 

timing estimates are required. If K x is reduced by too much transmitted OFDM signal, with one above and one below the 

however, the timing conditions may change faster than the actua i frequency. If the actual frequency offset differs from 

feedback loop can respond and timing lock is lost. the guess, then the terminal slides away from the proper 

When a terminal first connects to the network, it must timing point at a different rate than it slides back. By 

contend with an arbitrary timing offset and a large potential 65 measuring the lime that it takes for the timing error to return 

frequency offset (up to 10 ppm with realistic crystals). to zero, the actual frequency offset can be calculated from 

Before the feedback loops of FIGS. 5A and 5B can be the following equation: 
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divided into two sections, the first is where the base station 

A/„r„ + difptp 10 transmits to the terminal 40 and the second is where the 

A/ 0 - ~— terminal 40 replies. In-between sections will be one or two 

unused slots where the transients from power amplifiers 

wnere 5 powering up and down are allowed to settle. When the 

terminal 40 first transmits back to the base station 10, it 

Af 0 is the correct frequency offset. should be assigned the last time slot in the frame. When the 

Af„ is the frequency offset used to introduce the timing signal arrives late, it will only interfere with an unused slot. 

error In this manner, the signal sent from the wireless terminal to 

Af p is the frequency offset used to correct the timing error 10 the ba se station is synchronized to the synchronization of the 

t„ is the amount of time spent to introduce the timing error. receive / a ! the wireless terminal. Hie base station 10 mea- 

. , , . ... sures the timing error created by the communication channel 

l p is the measured time that it took to correct the timing according to the method of the invention and transmits, 

error * through for example a digital control channel, the result back 

Since the value sent to the DtoA converter 72 that controls t0 the terminal 40 where the transmit timing can be adjusted, 

the VCXO 62 is directly proportional to the frequency offset, 35 N ote that at this point, the timing error could be as much as 

the DtoA values may be used for Af„ and A p . The equation 200 ns (for a 30 m separation) which would prevent the base 

then returns the value that should be sent to the DtoA station 10 from decoding the block. If this happens 

converter 72 to get the correct offset. Time measurements repeatedly, then the base station 10 can ask the terminal 40 

can be made in any unit. A convenient unit to use is the to transmit 100 ns earlier and then try again. Once the proper 

period between header blocks. In that case the terminal need 20 transmitter timing is achieved it should be checked and 

only count out a fixed number of header blocks to introduce updated periodically. In indoor applications, the distance 

the timing error, then count the number of header blocks that between devices does not change rapidly so the update 

pass before the timing returns to normal. frequency should be on the order of once per second. 

The system can then set the reference oscillator 62 to the FIG. 6 A shows a preferred implementation of the timing 

calculated offset frequency and engage the feedback loop 71 25 error estimation hardware. To simplify the process of data 

to maintain correct timing. estimation and removal, the timing of the signal is advanced 

The timing error found using the header block need not be with timing adjustor 80 before the OFDM demodulator 82 to 

set to zero to find the frequency offset, but some other produce a 45° bias in the output constellation. In FFT based 

pre -determined value may be used. However, a zero timing OFDM demodulators, the timing advancement can be 

error makes the computations somewhat easier. 30 achieved by moving the beginning eighth of the data set to 

If the offset guess is not within 1 ppm of the actual offset the end of the data set before performing the FFT. Since the 

then one of two things happens: either the header is not FFT algorithm requires that the data be re-ordered before 

found within 1.8 s in the initial search, or the signal does not processing, this operation can be merged into the FFT 

return to zero timing error within a time of 3t M during the operation in a way that does not add any complexity to the 

frequency offset calculation. If either of these conditions 35 circuit. With the 45° bias in the constellation, creating an 

occur then a new offset guess has to be made and the whole estimate of the data bit pair from the subcarrier products 

procedure repeated until the full range of the reference becomes a trivial matter as is shown in FIG. 6B. Any time 

oscillator 62 has been explored. A good initial guess would that the signal falls below the real axis, then the high order 

be the frequency offset when the terminal 40 last discon- bit is one; or equivalently, the high order bit is the sign bit 

nected from a network. If there have not been any drastic 40 of the imaginary component of the signal. Similarly, the low 

changes in the environment, this value should be very close order bit is the sign bit of the real component, 

to the actual offset. Subsequent guesses preferably radiate The OFDM demodulator 82 repeatedly clocks out the 

out from that (for example, 2 ppm above, 2 ppm below, 4 detected subcarrier measurements in order, for example 

ppm above, etc.) thus using subsequent frequency offsets from the lowest frequency to the highest 

that are different from the first guess at the frequency offset. 45 The subcarrier measurements (real and imaginary values) 

The base station 10 of the network establishes evenly are output from the OFDM demodulator 82 to a computing 

spaced timing slots where it can transmit and receive infor- means 84 that carries out a complex multiplication of 

mation. As described above, the terminal 40 times its complex values X and complex values Y. Such computing 

receiver clocks 64 so that they receive the base station's means are well known in the art. The values X are received 

signals at the proper time and in this manner the wireless 50 directly from the OFDM demodulator 82. Values Y are first 

terminal is synchronized to the base station. The wireless delayed at delay means 86, and the imaginary components 

terminal 40 should also time its transmitted signals so that of values Y are inverted by inverter 88. By selection of the 

they arrive at the base station 10 at the proper time. appropriate delay, that is, the time taken for one 

One method that the terminal 40 could use would be to tie measurement, the value at Y will be one subcarrier lower 

its transmitter clock directly to its receiver clock so it 55 than the subcarrier received at X. The computing means 84 

transmits at the same position within the slot as it receives. outputs the value XY, from which the phase differential of 

This method will work until the two devices move far the subcarriers may readily be determined by known meuV 

enough apart that the propagation delay between them ods. The phase differential corresponds to the angle of the 

becomes significant. The signal that the base station 10 vector formed by the real and imaginary components of the 

receives from the terminal 40 arrives two propagation times 60 value XY in the complex plane. 

late due to the round trip delay. In order for the terminal's In the next block, estimator 90, the data is estimated by 

signal to arrive at the proper time at the base station 10, the the sign of the real and imaginary components, and output 

terminal 40 must transmit earlier in the timing frame than it at 92. Data is then removed from the signal by computing 

receives. means 94. 

When the terminal 40 first connects to the base station 10 65 Removing the data from the signal will move all four 

it assumes that the propagation delay is zero and transmits states of the constellation to the 00 state at 45° . If R is the 

a block to the base station 10. The network frame will be real component of the signal, I is the imaginary component, 
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and T is the signal with the data removed, then the algorithm 
to remove the data can be expressed as: 

If the data bits are 00, then T-R+jl; 

else if the data bits are 01, then T=(R+jI)*(-j) -I -jR; 

else if the data bits are 11, then T=(R+jI)* (-1) =-R -jl; 5 

else if the data bits are 10, then T-(R+jI)* j— I +jR. 
With some manipulation the algorithm can be reduced to: 

If the data bits are 00 or 11, then T=|R|+j|I|; 

else if the data bits are 01 or 10, then T=|I|+j|R|. 
It is this method that is implemented in FIG. 6A to remove 
the data. The data is input to exclusive or gate 96 which 
controls multiplexers 98 and 100. The multiplexers 98 and 
100 work as follows. If the output from the exclusive OR 
gate is low, or zero, then the multiplexers will output the 
value at the zero input. If the output from the exclusive OR 
gate is high, or 1, then the multiplexers will output the value 
at the one input. The absolute value of the output of the 
multiplexers 98, 100 is then taken at 102 and 104. 

Once the data is removed, a pair of accumulators 106 in ^ 
means 108 are used to calculate the vector average of all 
subcarrier products. Technically this is calculating a sum- 
mation not an average, but both operations produce a result 
with the same phase component so the change will not affect 
the timing estimate. The amplitude of this summation pro- ^ 
vides a good approximation of the total power of the 
received signal and can be used for automatic gain control. 

The vector average is converted into an equivalent timing 
error by the OFDM receiver 58. The OFDM receiver 58 can 
calculate the timing in one step by searching through a table 3Q 
with pre-computed tangents for a number of timing values 
within the timing range. For example, if the ±100 ns timing 
error range is divided into 64 table entries, the controller 
could search for the timing error within 3 ns with only a six 
level binary search. Such an operation performed 20 times ^ 
a second would place only a minor load on a simple 
micro-controller chip. 

A person skilled in the art could make immaterial modi- 
fications to the invention described in this patent document 
without departing from the essence of the invention that is ^ 
intended to be covered that the claims that follow. 

The embodiments of the invention in which an exclusive 
property or privilege is claimed are defined as follows: 

1. A method of processing an OFDM signal comprised of 
plural sub -carriers, in which information is carried in phase ^ 
differentials between sub-carriers, the phase differentials 
having a pre-determined distribution in the complex domain, 
the OFDM signal being received by a receiver having a 
reference oscillator, the method comprising the steps of: 

repeatedly detecting real and imaginary values of plural 5Q 
subcarriers wherein the real and imaginary values form 
a constellation of real and imaginary values of the 
plural sub-carriers; 

computing successive timing errors by repeatedly esti- 
mating the rotation required to rotate the constellations 55 
to coincide with the pre-determined distribution; and 

adjusting the reference oscillator according to the timing 
errors. 

2. The method of claim 1 in which the step of detecting 
the real and imaginary values comprises the step of: 60 

demodulating the sub-carriers; and 

complex multiplying values of a first sub-carrier by the 

complex conjugate of values of a second sub-carrier to 

produce complex products. 

3. The method of claim 2 further comprising the step of 65 
removing the data from the complex products to produce 
data corrected complex products. 
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4. The method of claim 3 in which computing the timing 
errors comprises the step of: 

computing the vector average of the data corrected com- 
plex products, whereby the angle of the vector average 
represents an estimate of the timing error. 

5. The method of claim 3 further comprising the step of 
advancing the timing of the sub-carriers before demodulat T 
ing the subcarriers. 

6. The method of claim 1 further comprising the steps of: 
periodically transmitting a frame header block whose 

expected data set is known; 
demodulating the frame header block to detect the real 

and imaginary values of plural subcarriers and thereby 

estimate the data set; 
comparing the estimated data set to the expected data set; 

and 

producing a signal indicative of positive detection if a 
threshold number of data points in the estimated and 
expected data sets match. 

7. The method of claim 1 in which the receiver comprises 
an RF signal generator and a digital clock generator and the 
method further comprises the step of: 

providing a reference frequency from the reference oscil- 
lator to both the RF signal generator and the digital 
clock generator simultaneously. 

8. The method of claim 1 in which the step of adjusting 
the reference oscillator comprises the step of: 

supplying a voltage controlled oscillator with a voltage 
that is proportional to the timing error. 

9. The method of claim 1 in which numerous timing error 
measurements are made and the step of adjusting the refer- 
ence oscillator comprises the step of: 

supplying a voltage controlled oscillator with a voltage 
that includes (a) a component proportional to the timing 
error and (b) a component proportional to a sum of 
preceding timing errors. 

10. A wireless terminal, comprising: 

RF means for detecting RF signals wherein information is 
carried as phase differentials between subcarriers; 

a sampler connected to the RF means for receiving 
downconverted signals from the RF: means and pro-: 
ducing digitized RF signal blocks of the downcon- 
verted signals; 

a differential OFDM receiver comprising means for com- 
puting a timing error estimate for the digitized RF 
signal blocks based on rotation of a constellation of real 
and imaginary values of the digitized RF signal blocks^ 
the OFDM receiver having as output a timing error 
estimate; 

a voltage controlled reference oscillator having as input a 
voltage related to the timing error estimate and as 
output a signal having a reference frequency; 

an RF signal generator connected to receive the reference 
frequency signal from the voltage controlled reference 
oscillator and to provide an RF signal to the RF means; 
and 

a digital clock generator connected to receive the refer- 
ence frequency signal from the voltage controlled ref- 
erence oscillator and to provide a digital clock to the 
sampler. 

11. The wireless terminal of claim 10 in which the OFDM 
receiver comprises: 

a demodulator for demodulating the sub-carriers; and 
means for complex multiplying real and imaginary values 
of successive sub-carriers to produce complex prod- 
ucts. 
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12. The wireless terminal of claim 11 further comprising 
means for removing the data from the complex products to 
produce data corrected complex products. 

13. The wireless terminal of claim 12 in which the 
differential OFDM receiver comprises: 5 

means for computing the vector average of the data 
corrected complex products, whereby the angle of the 
vector average represents an estimate of the timing 
error. 

14. The wireless terminal of claim 13 further comprising 10 
means for advancing the timing of the sub-carriers before 
demodulating the subcarriers. 



12 

15. The wireless terminal of claim 11 further comprising 
a controller connected to receive timing error estimates from 
the OFDM receiver and provide as input to the voltage 
controlled reference oscillator a voltage that is proportional 
to the timing error. 

16. The wireless terminal of claim 11 further comprising 
a controller connected to receive timing error estimates from 
the OFDM receiver and provide as input to the voltage 
controlled reference oscillator a voltage that includes (a) a 
component proportional to the timing error and (b) a com- 
ponent proportional to a sum of preceding timing errors. 

* * * * * 



07/29/2004, EAST version: 1.4.1 



